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1 Introduction 

Among the many exciting new applications of quantum 
physics in the realm of computation and information 
theory, I am particularly fond of quantum cryptogra- 
phy, quantum computing and quantum teleportation ||. 
Quantum cryptography allows for the confidential trans- 
mission of classical information under the nose of an eaves- 
dropper, regardless of her computing power or technolog- 
ical sophistication || [[} Q]. Quantum computing allows 
for an exponential amount of computation to take place 
simultaneously in a single piece of hardware || ; of par- 
ticular interest is the ability of quantum computers to 
factorize numbers very efficiently fllij , with dramatic im- 
plications for classical cryptography ||. Quantum tele- 
portation allows for the transmission of quantum infor- 
mation to a distant location despite the impossibility of 
measuring or broadcasting the information to be trans- 
mitted H . Each of these concepts had a strong overtone 
of science fiction when they were first introduced. 

If asked to rank these ideas on a scale of technologi- 
cal difficulty, it is tempting to think that quantum cryp- 
tography is easiest while quantum teleportation is the 
most outrageous — especially when it comes to teleport- 
ing goulash p~T| ] ! This ranking is correct with respect to 
quantum cryptography, whose feasibility has been demon- 
strated by several experimental prototypes capable of reli- 
ably transmitting confidential information over distances 
of tens of kilometres jl2|, [l3|, [h]] . The situation is less clear 
when it comes to comparing the technological feasibility of 
quantum computing with that of quantum teleportation. 

On the one hand, quantum teleportation can be im- 
plemented with a quantum circuit that is much simpler 
than that required by any nontrivial quantum computa- 
tional task: the state of an arbitrary qubit (quantum bit) 
can be teleported with as few as two quantum exclusive- 
or (controlled-not) gates. Thus, quantum teleportation is 
significantly easier to implement than quantum comput- 
ing if we are concerned only with the complexity of the 
required circuitry. 

On the other hand, quantum computing is meaning- 
ful even if it takes place very quickly — indeed its primary 
purpose is increased computational speed — and within a 
small region of space. Quite the opposite, the interest 
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of quantum teleportation would be greatly reduced if the 
actual teleportation had to take place immediately after 
the required preparation. Thus, a working demonstra- 
tion of quantum teleportation is likely to be seen before 
the quantum factorization of even a very small integer 
is achieved, but quantum teleportation across significant 
time and space will have to await a technology that allows 
for the efficient long-term storage of quantum informa- 
tion. Nevertheless, it may be that short-distance quantum 
teleportation will play a role in transporting quantum in- 
formation inside quantum computers. Thus we see that 
the fates of quantum computing and quantum teleporta- 
tion are entangled! 

2 Quantum teleportation 

Recall that any attempt at measuring quantum informa- 
tion disturbs it irreversibly and yields incomplete infor- 
mation. This makes it impossible to transmit quantum 
information through a classical channel. Recall also that 
the purpose of quantum teleportation jl| is to circumvent 
this impossibility so as to allow the faithful transmission 
of quantum information between two parties, convention- 
ally referred to as Alice and Bob. 

In order to achieve teleportation, Alice and Bob must 
share prior quantum entanglement. This is usually ex- 
plained in terms of Einstcin-Podolsky-Rosen nonlocal 
quantum states Q and Bell measurements, which makes 
the process seem very mysterious. The purpose of this 
note is to show how to achieve quantum teleportation very 
simply in terms of quantum computation. As interesting 
side product, we obtain a quantum circuit with the un- 
usual feature that there are points in the circuit at which 
the quantum information can be completely disrupted by 
a measurement — or some types of interaction with the 
environment — without ill effects: the same final result is 
obtained whether or not measurement takes place. This 
is true despite that fact that the qubits affected by these 
measurements are entangled with the other qubits carried 
by the circuit, which should make these measurements 
even more damaging. 

Of course, the uncanny power of quantum computation 
draws in parts on nonlocal effects inherent to quantum 
mechanics. The quantum teleportation circuit described 
in §ji| is not really different in principle from the origi- 
nal idea Q since it uses quantum computation to create 
and measure nonlocal states. Nevertheless it sheds new 
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light on tclcportation, at least from a pedagogical point 
of view, since it makes the process completely straight- 
forward to anyone who believes that quantum computa- 
tion is a reasonable proposition. Moreover, this circuit 
could genuinely be used for teleportation purposes inside 
a quantum computer. Finally, the surprising resilience of 
this circuit to measurements performed while it is pro- 
cessing information may turn out to have relevance to 
quantum error correction. 

3 The basic ingredients 

As is often the case with quantum computation, we shall 
need two basic ingredients: the cxclusive-or gate (also 
known as controlled- not), which acts on two qubits at 
once, and arbitrary unitary operations on single qubits. 
Let |0) and |1) denote basis states for single qubits and 
recall that pure states are given by linear combination of 
basis states such as \ip) = a\Q) + (3\1) where a and (3 are 
complex numbers such that \a\ 2 + |/3| 2 = 1. 

The quantum exclusive-or (XOR), denoted as follows, 



b y 

sends |00) to |00>, |01) to |01), |10) to |11) and |11> to 1 10). 
In other words, provided the input states at a and b are in 
basis states, the output state at x is the same as the input 
state at a, and the output state at y is the exclusive-or 
of the two input states at a and b. This is also known 
as the controlled-not gate because the state carried by 
the control wire "ax" is not disturbed whereas the state 
carried by the controlled wire "by" is flipped if and only 
if the state on the control wire was |1). Note that the 
classical interpretation given above no longer holds if the 
input qubits are not in basis states: it is possible for the 
output state on the control wire (at x) to be different from 
its input state (at a). Moreover, the joint state of the 
output qubits can be entangled even if the input qubits 
were not, and vice versa. 

In addition to the quantum exclusive-or, we shall need 
two single-qubit rotations L and R, and two single-qubit 
conditional phase-shifts S and T. Rotation L sends |0) 
to (|0) + |1))/V2 and |1) to (-|0) + |1))/V2, whereas 
R sends |0) to (|0) - \1))/V2 and |1) to (|0) + |l))/\/2. 
Note that LR|V>) = RL|V>) = \tp) for any qubit \tp). Condi- 
tional phase-shift S sends |0) to i\0) and leaves |1) undis- 
turbed, whereas T sends |0) to — 10) and |1) to — 
In terms of unitary matrices, the operations are 
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if a|0) + is represented by vector (g). Similarly the 
quantum exclusive-or operation is given by matrix 
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if a|00) +/3|01) +7|10) + <5|11) 
transpose of vector (a, (3, 7, 5). 



is represented by the 



4 The teleportation circuit 

Consider the following quantum circuit. Please disregard 
the dashed line for the moment. 
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Let \tp) be an arbitrary one-qubit state. Consider what 
happens if you feed \ipOQ) in this circuit, that is if 
you set upper input a to \ip) and both other inputs b 
and c to |0). It is a straightforward exercise to verify 
that state \tp) will be transferred to the lower output z, 
whereas both other outputs x and y will come out in 
state \<j)) = (|0) + In other words the output will 

be \(j)<jnj)). If the two upper outputs are measured in the 
standard basis (|0) versus |1)), two random classical bits 
will be obtained in addition to quantum state on the 
lower output. 

Now, let us consider the state of the system at the 
dashed line. A simple calculation shows that all three 
qubits are entangled. We should therefore be especially 
careful not to disturb the system at that point. Never- 
theless, let us measure the two upper qubits, leaving the 
lower qubit undisturbed. This measurement results in two 
purely random classical bits u and v, bearing no correla- 
tion whatsoever with the original state Let us now 
turn u and v back into quantum bits and reinject \u) and 
\v) in the circuit immediately after the dashed line. 

Needless to say that the quantum state carried at 
the dashed line has been completely disrupted by this 
measurement-and-rcsend process. We would therefore ex- 
pect this disturbance to play havoc with the final output 
of the circuit. Not at all! In the end, the state carried at 
xyz is \uvip). In other words, \ip) is still obtained at z and 
the other two qubits, if measured, are purely random pro- 
vided we forget the measurement outcomes at the dashed 
line. Another way of seeing this phenomenon is that the 
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outcome of the circuit will not be altered if the state of 
the upper two qubits leaks to the environment (in the 
standard basis) at the dashed line. 

To turn this circuit into a quantum teleportation 
device, we need the ability to store qubits. Assume Alice 
prepares two qubits in state |0) and pushes them through 
the first two gates of the circuit. 
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She keeps the upper qubit a in quantum memory and 
gives the other, p, to Bob. [We do not denote these 
qubits by kets because they are not individual pure 
states: together they are in state $+ = (|00) + |11))/a/2.] 
At some later time, Alice receives a mystery qubit in 
unknown state \ip) . In order to teleport this qubit to Bob, 
she releases a from her quantum memory and pushes it 
together with the mystery qubit through the next two 
gates of the circuit. She measures both output wires to 
turn them into classical bits u and v. 
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To complete teleportation, Alice has to communicate u 
and v to Bob by way of a classical communication chan- 
nel. Upon reception of the signal, Bob creates quantum 
states | it) and \v) from the classical information received 
from Alice, he releases the qubit p he had kept in quan- 
tum memory, and he pushes all three qubits into his part 
of the circuit (on the right of the dashed line). Finally 
Bob may wish to measure the two upper qubit at x and y 
to make sure that he gets u and v; otherwise something 
went wrong in the teleportation apparatus. At this point, 
teleportation is complete as Bob's output z is in state 
Note that this process works equally well if Alice's mys- 
tery qubit is not in a pure state. In particular, Alice can 
teleport to Bob entanglement with an arbitrary auxiliary 
system, possibly outside both Alice's and Bob's labora- 
tories. 

In practice, Bob need not use the quantum circuit 
shown right of the dashed line at all. Instead, he may 
choose classically one of 4 possible rotations to apply to 
the qubit he had kept in quantum memory, depending on 
the 2 classical bits he receives from Alice. (This would be 
more in tune with the original teleportation proposal [||.) 
This explains the earlier claim that quantum teleporta- 
tion can be achieved at the cost of only two quantum 
exclusive-ors: those of Alice. Nevertheless, the unitary 
version of Bob's process given here may be more appeal- 
ing than choosing classically among 4 courses of action if 
teleportation is used inside a quantum computer. 
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